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(54) Dyr>amic customized web tours 

(57) An interactive and dynamically customizable 
guided lour of some portion of the World Wide Web mon- 
itors and dynamically adapts in response to like-minded 
users as welt as provides recommendations during the 
traversal. The invention includes features lor: electronic 
commerce; side trips: true visiting of Web sites; maps; 
pre-fetching ot Web objects; insertion of interactive de- 
cision points; customized. insertion of advertisements; 
simultaneous traversal ot multiple hyperpaths; collec- 
tion of and dynamic modification ol a tour based on col- 
lected route information and/or touring statistics. 
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Description 



tOOOIl Thepresentinvenlionrelatestotechniquestof 
Ulsled networic navigation. In particular, the present 
invention relates to methods tor pfovttfina a user o the 
SeTwith a guwed tour o» the VNtortd Wde Web 
WWWandtotechniquesfof assisting in the navflalion 
ot Web objects spread among multiple Web sites; and 
elen mori partculart/. to an intelligent Web bro^jsmg 
system thaldynamicallyadaptsatourbased on coltec^ 

Z route intormation. touring statistics, or similanty to 
one or more fte-minded users. 
[00021 What is a web page today? Today, a user ex- 
periences the web in an a - temporal fashion through 
the use ol Web objects. Web objects are uniquehf .den- 
Ted by unique resource locators (URLs). URts and 
tt,eir associated bookmart« are the basic -"f^"-^ 
C exchange among users. There are three ta.rly obvh 
ous exiting methods to guide a Web surfing sesswn 
that spans multiple Web sites (hereinafter re'Bf ™d toas 
our4 one is simply to create anHTMLf^ewrthcorn. 

mentai and links to the sites on the tour 0( course, m 
this case one must back up from each site to be pre- 
sented v»ith the next link. Another way is to make copjw 

d all pages on the tour, save them on your own Web 
page, and modify them as suits your purposes, 
nrooai Athiidwayisdesciibedinco^>endmgUSpat- 
Eilioation S/N 08/969.623. -Wled 'HTML GuKted 
Web^ur-. filed 11/1 3«7. IBI^ Docket No. EN9971 6^ 
by w J. Ftoden, et al. Here, a static tour is presented 
Wherein the system guides the users through atour^ 
displaying a given sequence of Web objects ek«,g wrth 
correspl^ng leaching Web objects. Users des. e the 
abaity lor more complex forms of asynchronous .nterac- 
fens isee e.g.. Manohar and Prakash. "The Sess«n 
Capture and Replay Paradigm for Asynchronous Col- 
taboration-. Proc. ot the European Conference on Com- 
puter Supported Collaborative work. September 1995. 

100041 What is a tour? A tour refers to a collectfon of 
objects. e.g., Web objects (such as URU) that are tem- 
poratly ordered. A tour represents an interactwe vis.te- 
^ pattern over a dynamic collection of Web objects 
(lor e^mple. objects such as Web pages). A tour « dif- 
lerent from a Web page. Tours are composed o^ two or 
more Web objects, which in turn, could be each a Web 
page However. Web objects are used herein to repre- 
sent any sort of Web resource that can be referenced 
through a handle such as a universal resource locator 
(URU Furthemwe. a tour is logicalV different from an 
arbitrary collectton ot Web objects such as a web s«e. 
Tour Objects can span multiple Web sites wrth inter^ 
twined links. The lour presents a view to an a^grnented 
virtual Web site across multiple underlying Web sites 
that spans coordinated visitation patterns that may not 
bepresent or realizable without copying theobjects from 
theori9inalsiles.AtourisatsodifterentlromacoUectwn 
of URL bookmarks. Unlike a collection of bookmarks, a 



lour associates a temporal ordering with the presenta- 
tion of Web objects that recreates a timfr««strau»«f 
visitation pattern across the colleclion of Web objects m 

5 wm Hypermedia systems that allow the user to 
navigate through large amounts of on-line infonnatton 
are known to be a promising method for controllmg ^ 
ovenvhelming ncrease in infomtatior* available to the 
user, while most paper documents lead the user down 
<o arigidsequentialpath.hypeitextdocumentsprovfdeus- 
ers with ameanstochooseone ot many different paths. 
Hypertext is a f amiSar lean used to describe a particular 
form of organization and user presentation ol Informa- 
tion within a computer-implemented system and is a ta- 
rs miliar element ot the broader class of Bysje-ris retired 
to herein as hypermedia Hypermedia exploB the com- 
puter's ability to link together infomration from a wide 
variety of sourcesasalool lor expkjrmgapartKulartop- 
ic Thedataobjectissaidtoresideata-node-a.jdmay 
20 varylnsizeandtype.EachdataobjectisessentiallyseH- 
contained but may contain references to other sw* ob- 
jects or nodes. Such references are "o^^ V used in a 
hypertext document and are referredtoas 'inks . Almk 
isauser-activatedcontrol reference that causes the cte- 

25 la object at the link target node to be displayed. ^ fol- 
lowing these links from panel to panel, the user navi- 
gates- through and about the hypertext document This 
scheme provides user^onlrolo«erthe order of inlorrna- 

Oon presentation and permits the user to selert what b 
30 of interestandhowiopursueagiventopic. Anintroduc- 

tory treatment o) hypertext is provided in -Hyfwrtext: 
iniroduetton and Sunrey*. IEEE Computer. J. Conklm. 
Vol. 20, pp. 17-41.(1987). 

roOOSl The World Wide Web is a hypertext-based in- 
3S formation senrice that makes collections ot infom«it»n 
available across the Internet It allows Webbrowser d|- 
ents to access intomiatlon Irom any accessible Web 
server and supports multiple media types. Hypertex^ 
^terkupLangua8e(HTML)isusedtodescribestatKtext 

40 documents, and a Web browser is essentia^ an Hm 
interpreter A Unitomi Resource Locator (URL) is bash 
cally a network location which tells the user not only 
«t,ere something is (its address), but also what it is. The 
basfclom.olaURLaddressissen.«»:^/ft<>s&Bm^^ 
4S whichidentifieswhatlnternetsenriceisneededtoreach 

ihe resource, what computer it is located on. bthJ 
enough detail to find what is beingsearched for. By click- 
ing on a hypertext fink in one Web page, the user can 
display another related Web page or even im<oke a re- 
so lated program, with the exploson of information on Ihe 
Wortd Wide Web, there are many potential "sers 
who wouU like to search lor information on the WorkJ 
Wide Web. The problem is that there is no effective in- 
teractive system tor guiding a user through a tour ol the 
ss worW wide Web which uses actual Web pages. The ex- 
isting art minimizes these problems by constraining the 
available choices in linking Irom one panel to another. 
This is done by providing only a few carefully chosen 



2 



3 



EP 0 957 437 A2 



4 



links to and Irom each panel. Thus, users are less likely 
to get lost or \vaste time exploring irrelevant nodes, but 
lack flexibility. The typical hypertext link profile is prede- 
termined according to the system designer's under- 
standing of the typical user proHle and is incorporated 
in the hypertext document with no provision for modifi- 
cation or weighted recommendation. 
[0007] A tour is different from hyper-pathmg over a 
ctosed collection of objects [see Nfennebar Bush, 'As We 
May think/ The Atlantic, 1 945). Unlike a closed collec- 
tion such as a hypertinked stack of cards (also called 
hypercards). a need exists for a tour that applies over 
an open (dynamic) collection ot objects whose member- 
ship in the collection varies over time (ephemeral mem- 
bership). Because pathing In a closed collection is an 
internal attribute of the collection, the absence of an ob- 
ject with membership in the tour will break the continuity 
of the tour Thus, a need exists tor a tour that is a sep- 
arate object from the collection itself, so that the conti- 
nuity of the view imposed by a tour over the collection 
is unaffected by the absence of one or ntore ot its ob- 
jects. Moreover, a need exists for a tour that may span 
paths not present in the original undertying collection. 
On the other hand, a hyper-path must traverse physical 
links in the collection, l^tly, the notion ol hyperpalhing 
refers to sequential traversals over a hypergrapK The 
need remains for a tour that encompasses the temporal 
coordination of multiple such sequential traversals dur- 
ing the presentation of a tour, e.g.. by a Web browser. 
[0008] The prior art includes mechanisms to present 
a tour of a stalk: collection of Web objects of interest. 
For example, in 'HTML GuWed Web Tour*, filed 
11/13^97, IBM Docket No. EN997116, by W.X Roden, 
et al, the sequence is pre-constructed. It does not collect 
user statistics or provide different tour optk)ns, such as 
a short tour (with a fewer number of Web objects) or a 
long tour. 

[0009] In 'Browsing the WWW by interacting with a 
textual virtual environment - A Framework for Experi- 
menting with Navigational Metaphors" in ACM Hyper- 
text '96, March 1996. pp. 170-179, by A. Diebeger, a 
text-only, but information-rich spatat user interface is 
described wherein objects and a kx3tk)n/room can be 
associated with pointers to WWW objects. Here, the tour 
concept is only a sequence of Web objects. No control 
mechanism is provided for the displaying of the Web ob- 
jects, i.e.. there is no control for the timing and synchro- 
nizatkm of displaying the Web objects, e.g., to aflow 
some of the objects to be displayed in parallel through 
multiple frames. Although a visiting count is collected on 
each room in the Oieberger paper, the need renruiins for 
feedback information based on a viewers prevbus route 
decisions during the tour to guide subsequent routing 
decisions on the remainder of the tour by learning from 
other viewers making similar routing decisions. 
[0010] Thus, there is a need for an adaptive user in- 
terface simple enough for effective use in Web browsing 
systems, permitting a tour to be adapted to vartous us- 



ers while retaining eftkiiency and flexibility. These and 
the related unresolved problems and deficiencies are 
soh/ed by the present invention In the manner described 
bek)w. 

5 [001 1 J It is therefore an object of the present invention 
to provide an interactive and customizable guided tour 
of some portton of the work! Wide Web; and to monitor 
and dynamically adapt the tour tn response to informa- 
tion such as the behavk>r of like-minded users;- as well 

10 as provide recommendatbns during the traversal. A tour 
having features of the present invention includes one or 
nr»ore of the foltowing features: 

Two or more Web objects, 
IS Allowance for side tr^s. 
True visiting ol Web sites. 
Maps, 

Pro-fetching o\ Web objects, 
20 Insertion of mteracVr^e decision points. 

Customized insertion of advertisements, 
Simuttaneous traversal of muktpie hyperpaths, 

Gathering of user touring statistics, and 

ss 

fyynamic recommendation based on touring 
statistics. 

[001 2] Another object of the present invention is to en- 
^0 hance the use and exchange of bookmark lists in sev- 
eral ways. For example, the use of a touring server act- 
ing as an intelligent Intermediary between touring clients 
and the Web, is introduced. Ihe touring server provides 
important enhancements to touring clients not yet avail- 
55 able to toda/s Web browsers, including: 

1 . the touring server enables (browser-transparent) 
pre-felching and integrafton over the visitation to 
Web objects from possibly different Web sites in a 

40 tour, 

2. the touring server suggests temporal gukie lines 
to the visitation order white making scheduling al- 
lowances for asynchronous user interactions. 

4S 

3. the touring server creates a statistics gathering 
point to enable tracking of louring behavior across 
multiple touring clients, 

^ 4. the touring sender acts as a control point to enable 
dynarrwc modification over the tour contents, and 

5. the touring server enables the insertion of dynam- 
ically customized recommendations for individual 
ss touring clients based on statistics and profiles of 
touring clients. 

[0013] The present inventton resolves the above 
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problems by adding several new user-interface features 
to a Web browsing system, thereby obtaining unexpect- 
ed and beneficial results. The invention introduces the 
notion of a dynamically customizable lour of web sftcs 
with learning capability and online recommendation 
based on user profiling, aggregated trends, and previ- 
ous touring interests. 

[0014] The dynamic customizable tour mechanism 
can be used tofacflitate customization in E<ommerce. 
A carefully designed dynamic tour can coRect valuable 
customer information. This is a far better way to collect 
customer information as compared to asking customers 
to fUl out questionnaires and iorms, or expycilly rating 
preferences on a group of items like CDs or videos. For 
example^ consider an apparel store or boutique engag- 
ing in E-commerce. It can provide* a tour on the tetest 
fashion show. The show can consist ol multiple seg- 
ments including casual wear, work cfolhes, evening 
wear, sports clothes, etc. Each segment can be shown 
with a choice of different detaHs/lenglh and with ditferent 
price points, styles, designers and color/pattern combi- 
nations. Based on how a customer navigates through 
the fashion show, the store can get a rough profiling of 
the customer. This infonnation can be used to customize 
a subsequent Web page presentation to the customer. 
The customization can include target advertisement and 



erence. Another example can be a Web site of a com- 
puter store. It can provide a Web tour on the latest PC 
technology, with tour segments on desktops, laptops, 
processors, printers, storage devices, displays, etc. It 
can compose the processors pages from Intel and AMD 
Web sites, printers pages from HP, Cannon, and Epson 
Web sites, removable storage device pages from Iome- 
ga and SYQUEST Web sites, etc. By obsewing how this 
PC technology tour is received by a user, valuable in- 
formation can be gained on what segment and price 
range of the technotogy or product is of most interest to 
this user. 

[001 61 The present invention is directed to a system, 
method and computer program product to display a dy- 
namic customized Web tour of Web objects. The system 
provides tracking on the customer touring behavior on 
route selection and^or object browsed to provkJe guid- 
ance information on the remainder of the tour. A Web 
site can provide tours using the louring mechanism to 
collect customer information and create a customized 
E-commerce environment with tailored Web pages, pro- 
motion and advertisement 

[001 6] In a preferred embodiment of the invention, the 
Web browser is spilt so that it is presented two (or more) 
Web objects at once. To start the tour, the user points 
his or her browser at "httpV/www. ... /start.htm", where 
v.," is the URL address of the Touring Server Web srle 
desired. 

[0017) For example, a dynamic customized tour 
(DCT) can include an artiitrarily complex visitation pal- 
tern over objects on the world wide Web (WWW or 



Web). According to the present invention, a tour sewer 
streams a tour to one or more touring clients. During a 
tour, users experience a customizable traversal view of 
the Web (referred to as a tour). A tour can span mutiipte 
5 sites and integrate Web content in ways not originally 
envisioned by site authors, loumg can be interaclrve. 
Touring clients can aibrtrarily slop during a tour and in- 
dependently engage on the exploration (here&iafler re- 
ferred to as a side-tour) of the underlying Web site as 
10 well as any other Web site. Furthermore, side-lours can 
be tours themselves. Touring clients involved in a side- 
tour can, at any point in lime, resume touring by return- 
ing to the last known touring stop. 
[001 8J A preferred embodiment is directed to a sys- 
TS tern, method and computer program product for provkf- 
ing dynamic customized tours on the Internet (herein re- 
ferred to as tour) and in particular, a netvwrk-assisted 
way to interactively reproduce complex visitation pat- 
terns for traversal of the Web. The present invention in- 
20 dudes features lhal allow the recreation, sharing, and 
exploration of some target experience during the navi- 
gaton and surfing of Internet content 
(00191 Given adynamiccoUectionolWebObiectswilh 
predenned links, the present invention has yet other f ea- 
ss tures for navigating a pre-composed guided tour over 
the collection of Web objects. The tour may traverse not 
necessarily directly-connecled Web objects and may in- 
clude art)fUary sequential and parallel traversals of 
these Web objects. Furthermore, the tour display may 
30 be synchronized over one or more windows, e.g., were 
the Web objects potentially could come from one or 
more sources (Web sites). 

10020) A touring sen/er and a touring cBenl can be 
used to deliver the touring experience to a user through 
3S atradittonalWebbrowser. The tour is displayed on a 
Web browser A streaming method Is provided to multi- 
plex Web objects from one or more sources into a single 
browser window through the dynamk: creation of multi- 
ple browser frames or multiple browser windows. The 
40 streaming method automatically streams the traversal 
of such path from the touring sender to the touring client 
so that any or many such touring clients will experience 
the same traversal paths. 

[0021) In one embodiment, the presentatton of Web 
45 objects across browser frames is subject to timing con- 
trol. The present invention has features for ordering in- 
ter-object references in a tour sequence p vwherein each 
ordered element a in p can be associated with a value 
t(e) (herein referred to as the presentation duralion of 
so 0), and a token list K. The present inventton has other 
features for automatically displaying a tour p (hereinaf- 
ter referred to as touring) using a Web browser in a tour- 
ing client by traversing an ordered sequence of inter- 
objed references (Le.. UHi(a.b) where (a, bjaremfii 
ss and holding the presentation of each Web object for a 
duration of time close to that of its corresponding pres- 
entation duralion (ffej). we refer to the ability to present 
a tour with approximate timing behavior as the integrity 
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ol the presentation o1 the lour at a touring client. The 
present invention has stilt other features for preserving 
the integrrty of the presentation of the tour at the touring 
client even if the user of a Web browser on the touring 
client intervenes or interacts during the tour. 
[0022] The present inventiort has still other features 
for specifying interactivity points as statistics collection 
points and introducing dynamic recommendations over 
the navigation. Anchor pages are inserted to allow cus- 
tomization of the tour. An anchor page (which can be 
considered an interactivity point in the Web context) can 
provide users with various tour options. This can include 
the number of Web objects included in the tour (short 
tour vs. long tour), the number of concurrent windows 
displayed during the tour. It can also include different 
functionality options such as with or without audio or vid- 
eo, the resolution of the video, with or without graphics, 
the resoiulion of the graphics, with or without frames on 
the Web pages, etc.. Furthermore, the touring client is 
capable of interacting w'rth the tour stream and allows 
VCR functionality such as fast forward, pause, and 
resume over the presentation of the tour. Such network- 
assisted tours can be interactive. A path composed of 
multiple branches and simultaneous traversal paths is 
synchronized in the navigating browser. Users are ena- 
bled to individualize their touring experience of a shared 
tour by allowing user driven takeover and branch ing-otf 
the streamed tour at any point during the traversal of 
such path. It a user decides to branch out of the tour 
eienrwnt (herein referred to as a skfetrip), the retrieved 
Web object branched to span a new browser window 
and the current streaming of the tour (herein referred to 
as touring) wilt be temporarily paused. A touring history 
frame in the tour browser window provides a return 
pointer so as to allow the user to resume the tour (after 
such side-tour). The user is relumed to the point in the 
tour from which the sidetr^) began. The user touring be- 
havior is tracked by the tour displaying system to provide 
guidance and customization on route or option selection 
and advertisement insertkxi or promotion for the re- 
mainder of the lour. By maintaining statistics on touring 
behavior, the system can identify the preferred seleciion 
of a group of users which has shown simitar touring be- 
havior patterns or route selections as the current user 
at any stage of the tour, and provide the proper guidance 
or information to the current user. 
[0023] Other features of the inventkm include collect- 
ing one or more of user profile and specifications at the 
beginning of the tour including device characteristics se- 
lected from the group including video processing capa- 
bilities, video resolution and graphics resolution; where- 
in the lour navigation options and recommendations for 
the dynamic objects is based on the device character- 
istics. 

[0024] Also, a display method is provided to skip Web 
objects in a sequence based on the viewer preference 
or route selection. 

[0025] Preferably, the step of controlling a number of 



concurrent synchronized windows to be shown can be 
based on the preference information or the route infor- 
mation. 

[0026] Preferably, the steps of dynamically const ruct- 
5 ing and modifying the tour are based on the preference 
information or the route information explicitly or implicitly 
provided during the tour. 

[0027] Preferably. fee<ft>ack is provided on an impact 
of a dynamic adaptation to a remainder of the tour. 
10 [0028] Embodiments of the invention wilt now be de- 
scnlxed with reference to the accompanying drav^ngs, 
in which: 

Figure 1 illustrates a collection of Web objects dis- 
is iributed across several Web sites; 

Figure 2 shows an example of a traditbnal net- 
worked computing systems containing Web brows- 
er client and Web site senders; 



£0 

Figure 3 shows an example of a tour spanning the 
collection of Web objects illustrated in Figure 1; 

Figure 4 shows an example of a networked comput- 
2S ing system enhanced with touring client(s) and tour- 
ing sen/er for network-assisted navigation of the 
Web in accordance with the present invention; 

Figure 5 shows a wofe detailed example of a net- 
30 worked computing system including multiple tour- 
ing clients, a touring sender, arxi multiple Web sites; 

Figure 6 shows an example of a data structure used 
to augment the URL of a Web object into a temporal 
3S URL as used by the louring server; 

Figure 7 shows an example of a data structure used 
to represent a tour element; 

40 Figure 6 shows an example of a data structure and 
specification used to represent a sequential four; 

Figure 9 shows an example of a data structure to 
representation a tour; 

45 

Figure 10 shows an example of a specification and 
representation of various louring operators; 

Figure 11 illustrates an example ol a view of the 
so Web browser when used for touring Ihe Web 
through a touring client; 

Figure 12 shows an example of a token bag (and 
its contents) for a louring client; 

55 

Figures 13a-b illustrates examples ol various pos- 
sible viev/s over a dynamically customizable lour 
composed of web objects tagged by tokens; 
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Figure 14 shows an example ot buflding blocks or 
components ot the touring cBent: 

Figure 15 shows an exarnple ol the buikfing btocks 
or components of the touring sen/er. 

Figure 16 shows an example ot a method for a tour- 
ing client to make touring requests to the touring 
server; 

Figure 17 shows an example of a method for a tour- 
ing server to handle the touring requests ot a tou ring 
client; 

Figure 1 B shows an example of a method for a lour- 
ing sender to prepare a tour lor a client; 

Figure 19 illustrates an example of an anchor page 
as presented by the touring client; 

Figure 20 shows an example of a tour containing 
multiple anchor pages; 

Figure 21 shows an example of using statistics for 
tracking historical touring trends with respect to pre- 
ceding anchor pages; and 

Figure 22 shows an example of using statistics tor 
generating recommendations with respect to op- 
tions in an anchor page. 



[0029] Given a computer programmed (hereinafter 
refer to as a Web client) having access to an open-end- 
ed collection (hereinafter referred to as the collection) 
of objects (hereinafter referred to as Web objects) tn a 
data space (hereinafter referred to as the Web) on which 
selected pairs of these Web objects are connected by 
directed predefined interobject references (hereinafter 
referred to as URU), let Gbe a subset of such a directed 
graph having Web objects as its nodes and URLs as its 
edges and let the directed graph G span an arbitrary 
number of computer sites (hereinafter referred to as 
Web sites). 

10030] Figure 1 depicts an example of such a graph 
G (110) including Web objects (A1, A2, A3;. (S^ B2h 
and rCI, C2, C3; that are distributed across three Web 
sites (120...140): URLs (i.e . directed links such as 
(1 50)) are predefined into this coUection and used to fink 
Web objects within and between Web sites. 
[0031 1 Figu re 2 is a graphical depiction of a networked 
computing environment. The computer system is a con- 
ventional Web sender (210) that stores and retrieves 
Web objects (220) (such as HTMLs) from disk storage 
(230), and transmits these Web objects (220) as a re- 
sponse to incoming HTTP requests (240). A user (250) 
accesses these Web objects (220) through a computer 
device (260) (such as a PC) connected to the Web serv- 
er (210) through a network (270). 



[0032] Lef s assume there exists a way to span any 
arbitraiy edge set over a directed graph G (such as coJ- 
tecting URL bookmarks) and let's refer to this edge set 
to as a traversal path p (hereinafter referred to as a tour) 
s over G, 

[0033] Figure 3 illustrates an example of a tour (310) 
that spans Web sites (320. 330. 340) (discussed previ- 
ously with reference to Figure 1 ). The tour may be com- 
posed of links not originally found (such as 320 and 330) 

10 in the original coUection (110). Furlhemr^ore. the lour 
may traverse the collection in any arbitrary rminner For 
example. Figure 3 shows the three Web sites (320. 330. 
340) containing corresponding Web objects (At, A2, 
A$h {B1, B2), and(CI, C2, C3jover which a tour p (310) 

15 is specified, including on the temporal ordering of Web 
objects {Ah 03, 82, A3). 

[0034] Figure 4 shows an example of a networked 
computing system enhanced with a touring ctiem (400) 
and a touring sewer (410) for network-assisted naviga- 
20 lion of the Web shown with respect to the distn*butfon of 
Web objects (A1. A2, A3. B1, B2. CI, C2, C3) (such as 
Web object At also in a tour (420)) that happens to be 
distn-buted across multiple Web sites (401, 402, 403). 
Note that the tour is not a property of the cdleclion but 
zs an object by its own right. The lour is stored in a net- 
worked database (430) and referenced arKi retrieved by 
means of an unique kJenttfier (440) such as a URL and 
referred to as a lour ID. The tour ID provides a reference 
to the start of the tour. In a preferred embodiment, users 
30 distribute and exchange tours by exchanging only this 
reference as opposed to exchanging and reproducing 
ihe underlying Web objects. A touring sender (410) pref- 
erably maintains a tour s structure, pre-fetches objects 
into the lour cache (450) and streams web objects in a 
35 tour to the touring client (400) for presentation. For ex- 
ample, assume there is an online catatog and its main 
directory is the first anchor A user selects an object, say 
of. This selectbn is then forwarded by the louring client 
tothetoufingsewer. The touring sewercanthen fetches 
40 ol and pre-fetches its immediate successors. Altema- 
trvely the entire tour and options can be pre-fetched at 
the start of the tour. 

[0035] According to the present invention the touring 
server 410 aHows a Web browser in a touring client to 
45 display a tour p in an automatic manner by traversing 
an ordered sequence of inter-object references (i.e.. 
URL(a,b) where a, b are found in p) and holding the 
preseritation of each such web object for a duration of 
lime close to that of its corresponding presentation du- 
st? ration whfle collecting and tracking the tokens of visited 
Web objects (discussed in nK>re detail below). Further- 
more, the integrity of the presentation of the tour ob- 
served by any such touring client, is preserved: 



55 1 . In the presence of intermissions (i.e., when the 
user ot such louring client decides to inlernipt the 
touring of p); and 
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2. Even if Web objects irt the tour ftave ephemeral 
membership in the collectton. 

[0036] The inteftigence to preserve the integrity of 
tours is preferably encapsulated in the touring server 5 
Thus, touring clients do not need to be aware of the tem- 
poral nature o1 a tour (i.e., (1) nor affected by the ab- 
sence ol Web objects in a tour (i.e., 2) The touring ex- 
perience of each individual touring client is a considered 
to be an interpretation of the tour tailored for a specific io 
user. 

[0037] Figure 5 shows an example of a more detailed 
nwdel of the present invention invotvmg a networked 
computing system (500) including multiple touring client 
(s) (510, 520). a touring server (530), and multiple Web is 
sites (501 , 502, 503). The touring server (530) has ac- 
cess to three databases: the touring database (540), 
v/htch contains the various tours; the touring statistics 
database (550), which stores statistics about the various 
traversals of such tours; and the user profile database ^ 
(560), which maintains touring profiles and associated 
token bags (560) for each of the touring client (570). 
[0038] As will be discussed in more detail below, ac- 
cording to the present invention inter-object references 
can be ordered in a sequence, characterized in that 2S 
each ordered element e in p is associated with a value 
t(e) (herein referred to as the presentation duration of 
e) and a token list K. 

[0039] Figure 6 shows an example of a data structure 
that can be used to transform the URL (610) of a Web 30 
object (620) into a temporal URL (630) as needed by 
the touring server of the present invention. A temporal 
URL is associated with each Web object. Each temporal 
URL object (630) includes a copy of the original URL 
(610) pointing to by the true tocatton of a Web object 35 
(620). and the list of keywords (herein referred to "as to- 
kens (670)) associated with this Web object (620). 
[0040] it should be obvious to one skilled in the art 
that whether the set of tokens associated with a Web 
object is dynamically generated on the fly through a data 
mining technique or statically associated with a Web ob- 
ject is an implementation issue. Furthermore, it shouM 
be obvious to one skilled in the art that, for efTtctency 
with respect to overheads, the URL can be associated 
with a time stamp so as to allow the caching o( Web ^5 
objects such as HTMLs. 

[0041] Figure 7 shows an example of a data structure 
used to represent a tour element (700). Each tour ele- 
ment (700) can include several fields: the louring oper- 
ation type of the touring element (720); the number of ^ 
temporal URLs (730); the presentation time of the tour- 
ing element (740), (in the preferred embodiment, if this 
field is zero, it means that user input is expected as in 
the case of a touring anchor); and a list of one or nK>re 
temporal URLs (750 and 760). 5S 
[0042] Figure 6 shows an example of a data structure 
to represent a lour. Each tour (800) can be represented 
as a linked list of touring elements (810, 820. 830). The 
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ordering between tour elements is sequential and spec- 
ified by links (640, 850). A tour id (660) points to the start 
of ihe tour. 

[0043] Figure 9 depfcts an example application of the 
datastmctures to support the representation of a stmpte 
sequential tour. A tour ID (900) points to a starting tour 
element (910), the louring element contains a reference 
to a temporal URL (920) for some Web object that has 
a presentatkm duration (740) of 2 minutes and associ- 
ated with a token (670) 'shirt*. A link (930) to a next tour 
element (940) is also part of the touring element (910). 
This touring element, in turn contains a reference to an- 
other temporal URL (950). This URL (950) is associated 
with a token (670) 'shoes" and has an expected pres- 
entation duration (740) of 5 minutes. The tour includes 
two Web objects ar^ preferably graphically shows the 
user shirts and shoes. One aspect of this invention dy- 
namically customizes the presentation of subsequent 
touring elements based on feedback obtained by (pos- 
sibly implicit) methods such as the gathering of statistics 
and (expricit) methods such as a user proftle. For exarrv 
ple. feedback could be used to generate a recommen- 
dation for matching 'shoes' to 'shirts'. 
[0044] Now consider an example of a tour p ihax may 
not be just a sequence of URLs but perhaps some arbi- 
trarily complex sequence of URLs. For example, a lour 
for which one sub-sequence may require a sequential 
presentation of various URLs (hereinafter referred to as 
a serial sequence) whereas other sub sequences may 
require a simultaneous presentation of various of these 
URLs (hereinafter referred to as a parallel sequence). 
A tour p could further be composed of any arbitrary com- 
bination of such serial andfot parallel sequences; and 
some of these parallel sequences could be traversed as 
an option; and furthemnore, these sequences could be 
arbftrarily nested. For example, a tour p could be com- 
posed by concatenating any two such traversal paths 
p_l and p_2 into a serialized traversal path represented 
by p = p„1 folk>wed-by p_2 or we could overiap any two 
such traversal paths into an parallel traversal path rep- 
resented by p=: p_1 overiapped-by p_2. 
[0045] The present invention has features which en- 
able the display on a Web browser associated with a 
touring client, the traversal of any such tourp, including: 
displaying serial sequences of temporal URLs (such as 
concatenating the presentation of two touring sequenc- 
es pt andp2); displaying parallel sequences of temporal 
URLs (such as simultaneously overlapping the presen- 
tation of two touring sequences p 1 and p^; enabling us- 
er-selectkxi of alternative sequences of temporal URLs 
(such as choosing between two disjoint touring se- 
quences pf and p2as alternatives); enabling/disabling 
optional sequences of temporal URLs (such as overlap- 
ping the presentation of a touring sequence pt by some 
optional touring sequence p2 such as audio or video 
commentary); displaying dynamically inserted sequenc- 
es of temporal URLs over a tour (such as advertise- 
ments); and art)itrary combinations of the above se- 
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quences. 

[0046J In a preferred embodimem, these features are 
specified through the lour element (700) andthevarbus 
louring operators (720) possible. 
[0047) Figure 10 shows an example of a specification 
and representation of the various touring operators. As 
depicted, there are four louring operations for the crea- 
tion of a dynamically customized Web tour (OCT). A 
touring sequence represents serial visitation of touring 
elements and it is specified by the touring sequence op- 
eration (A -» B) (1010). The net effect is that the browser 
displays first the tour element A (1015) and then replac- 
es A with tour element B (1020). A touring anchor is a 
touring element used to present a decision point 1035 
among multiple possible paths (e.g.. BorC) (1038). This 
scenario causes an interaction with the user and it is 
represented by the touring sequence A (B + C) 
(1030). A touring fork represents a transition from a se- 
quential tour 10 a parallel tour. The touring fork (A ^ B 
* C) (1040) causes the louring client to display multiple 
frames, one per fork alternative (B * C), For example, 
for this louringfofk whereas the display of the web object 
A (1045) was presented in a single frame, as a conse- 
quence of the touring fork, the louring browser alkxates 
twotrames for ihe synchronous presentation of Web ob- 
jects 8 • C (1050). Atouring meet represents atransition 
from a parallel tour to sequential tour The touring meet 
(B * C ~> A) (1060) causes the touring client to merge 
multiple frames, one per fork aitemative (B, C) (1065) 
into a single frame (1070). As a result of the tounng 
meet, the louring browser closes all but one of the 
frames used for B & C and usessuch frame for the pres- 
entatton of Web object A A touring option allows the 
user to choose between a basic touring sequence 
(1010) or a content augmented touring sequence (such 
as an audio commentary), for example (A B + B * C) 
(1080). 

[00401 Those skilled in Ihe art will appreciate that the 
louringanchorand touring option operators can be used 
by a tour author to provide touring alternatives (of pos- 
sibly different length and) of different tunctionarity in- 
cludingbut not limited to theaugmentation of the ongina! 
lour content with or without audb and/or vkJeo commen- 
tary, with or without frames, with or without graphics. 
Furthermore, the touring anchor can provide a data col- 
leclk)n point on which user input will be collected and 
fonwarded to the touring sen/er to detenmine a suitable 
way of fitting the presentation to the browser andtouring 
client capabilrties. including but not limited to device 
characteristfcs such as video processing capabiliUes, 
video resolution and graphics resotutk>n. 
[00491 Those skilled in the art will also appreciate that 
a touring breakpoint operator can be used by lour au- 
thors to specify to the touring server a place within the 
lour for the dynamk; insertion of content, such as an ad- 
vertisement, (n a preferred embodiment, the louring 
breakpoint communicates a message 'Insert Ad Here' 
to the touring server. The touring breakpoint can be rep- 



resented as a touring sequence containing a touring el- 
ement with nil temporal URL(s). The dynamically insert- 
ed content (e.g.. an advertisement) may be a tounngse- 
quence itsell. In such cases, the touring breakpoint can 
5 be consWercd as a sidelrip operator, allowing one to en- 
ter a sedrtk>us from a current tour and once completed, 
return to a well defined point inside an originating tour. 
[OOSOl In a preferred embodiment, the display of mul- 
tiple URLs is presented through multiple frames. The 
10 same could be done for displaying ihese URLs across 
mulUple windows. Since the presentation duration (740) 
is associated w'llh Ihe touring element (700) and no! the 
temporal URL (630). the present invention allows simul- 
taneous traversal of parallel touring sequences by prop- 
ts eriy authoring the corresponding temporal URLs to con- 
tain the necessary concurrent temporal URLs. Further- 
more, the touring element method altows the user of a 
louririg client to takeover the whole coordinated naviga- 
tional space spanned by the playback of these concur- 
20 fenttemporalURLs.Thenumberofconcurrentlemporai 
URLs may vary between successive touring elements, 
tn a preferred embodiment, this decision nnay be based 
on a viewer preference or route selection. Ust. interac- 
tion with any of the Web browser frames will cause the 
its streaming of subsequent temporal elements to be 



[0051] An example implementation of a tour in a Web 
browser, in accordance with the presenl invention will 
now be described in further detail 
30 (00521 Figure 11 depicts an example of a view of a 
Web browser (1100) when used for louring the Web 
through a touring client (400. 570). In a preferred em- 
bodiment, the browser's standard controls (1110) are 
adapted by conventional means to take over the lour. 
3S For example, interacting with any of the back and for- 
ward controls causes the tour to be paused; since the 
timing intormalion is kept at the touring server, the lour- 
ing client requests the touring server for a pause. Simi- 
larly, clickBig on a link (11 20) causes the lour to pause; 
40 however, in this case a detour is initialed. If the link hap- 
pens to be the URL of another tour, then a 'sWe tour* is 
initiated The past touring history On tenns of tours and 
side tours) is shown in the lour history window (1130). 
In a preferred embodiment, multiple frames (1 1 40. 1 1 50) 
45 are used to depict parallel visttalion branches in the tour. 
The brov^reer controls (1110) can also defiver VCR inter- 
activity over the Web tour (discussed in more detail with 
reference to Figure 15 and 16). The history and status 
of the lour is displayed in an addilkjnal frame referred 
50 toasthetourhistory (1130). Alokenbagwindow(1160) 
displays the tokens (1190) acquired during the tounng 
session A tour map window (1170) can map the current 
traversal (1180) over the thus far discovered tounng 
space associated with this user. 
S5 [00531 Figure 1 2 illustrates an example of a token bag 
(1 200) (and its contents) for a touring clienL The traver- 
sal of a tour captures tokens from each visited tour ele- 
ment into the users token bag. The token bag (1200) 
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asGocrated with a touring ctisnt contains tokens collect- 
ed by this user during its traversal over one or more 
tours. On each visit to Web tour elenrtent, the touring 
server updates the token bag associated with a touring 
client The updated token bag is forwarded to the tou ring 
client and presented to the user through its browser 
Since tokens are automatically collected, users should 
preferably have control over the nnennbership of tokens 
tn a bag. In a preferred embodiment, (he token bag 
(1 200) shows for each token, an k:on ( 1 2 1 0) and a count 
(1 220). The count (1220) can be used to provide feed- 
back to the user on a relative weighting of an indivkiuat 
token. Those skilled tn the art will appreciate that tn ad- 
dition to enabling tokens, a temporal URL could also 
specify disabling tokens (1230). 
[0054] Thus, users can interactively modify a token 
bag to costom-taik)r the dynamic recommerKlatbn sys- 
tem thai guides the touring experience of a user For 
exampta. while shopping for cars, a user may acquire 
tokens for 'conv*, 'BMW. and '5-speed*. However, if 
*conv' does not property describe the user, the user may 
tike to reduce the impact of such token over its touring 
experience. In one embodiment, the user may: drop or 
remove touring tokens; enable or disable (1 230) tokens; 
nruxfify their weights; or even oKidify their order. To one 
skilled In the art. it is obvious that the order of touring 
tokens may be used to imply user preferences. Upon a 
change to the token bag (1200). the touring client (570) 
sends its changes to the touring server (530). The tour- 
ing server (530) uses the changes to update the user's 
token bag and influence a dynamic recommendation en- 
gine (discussed in detail with reference to Figure 18). 
[0055] Figures 1 3a and 1 3b illustrate an example vis- 
ualization of a dynamically customizable tour connposed 
of token-enabled web objects. As depicted, each tem- 
poral URL (1360-1380) has one or more associated to- 
kens ( 1 320- 1 324). For a given token type the tour (1 340) 
can be dynamically customized. As depicted in Figure 
1 3b, the resulting dynamically customized tour has a dif- 
ferent time length than the original tour since some tour 
elements (such as 1390), not matching the original to- 
ken bag (1330), were omitted from the tour Only those 
tour elements (1350, 1360, 1370, 1380) having mem- 
bership in the token (1 330) bag are streamed to the tour- 
ing client. Thus, one form of dynamic customization ol 
a tour can be to stream only those temporal URLs (630) 
having membership (i.e., having a nrtalching token) in a 
user's token bag. fn such case,, only those tenrporal 
URLs and their corresponding Web objects will be 
streamed to the touring client whereas Web objects hav- 
ing negligible (or no) nrnmbership in the user's token 
bag wUI then be omitted from the tour offered by the tour- 
ing sender to this touring client. As a consequence, the 
resulting touring experience (referred to as a navigation 
pattern) may traverse or include a subset of the routing 
decisions. Those skilled in the art will appreciate that 
the touring server could rely on a conventional database 
query engine to dynamk:alty customize a view over a 



given tour based on timing and token membership re- 
quirements. Further, that it may be desirable to provide 
some feedback (such as planholders and associated to- 
kens) to the user indicating the magnitude or impact of 
5 the dynamic customization over his or her touring expe- 
rience. 

[0056] One skilled in the art will also appreciate that 
the touring server could use the token membership 
mechanisms to offer guidance or feedback to its touring 

ro clients. For example, at various intermtssk^ns during a 
tour, the touring server nrtay determine to offer and^or 
sell tokens to touring clients needed for routing deci- 
sions found to be of interest to like-minded users, but 
currentty being missed by this touring client because of 

'5 the contents of its token bag. Furthennore, the feedback 
can graphically represent the impact of a dynamc ad- 
aptation to a remainder of the tour. For example, the sys- 
tem could 'grey out' in the tour history map a dynami- 
cally omitted tour element, or graphk^afty depicted a 

20 change as shown in Figures 13a-b or varfous equiva- 
lents or alternatives. 

[0057] Figure 14 shows an exarrxple of the buikiing 
bk>cks or components of a touring client. As depicted, 
the touring client (1410) includes a touring subscn^er 

2S (1420) and a client tour handler (1430) (discussed in 
more detail with reference to Figure 16). The touring 
subscriber (1420) presents and collects tour chok:es 
from the user (such as a museum tour or a explore-the- 
city tour) whereas the client tour handler (1 430) recerves 

30 and displays tour elements as well as their tokens from 
the selected lour, for example on a browser window (dis- 
cussed in more detail with reference to Figure 11 ) of the 
touring client (1410). 

[0058] Figure 1 5 shows an example of a touring sew- 

3S er architecture having features of the present invention. 
As depicted, the touring sender (1510) includes a tour 
provider (1520) and a server tour handler (1530) (dis- 
cussed in more detail with reference to Figure 17). The 
touring provider recerves and processes touring re- 

^0 quests from touring clients. As part of this processing, 
the touring provider pre-f etches Web objects (1 550), in- 
itializes user profiles (1 560), and loads touring statistics 
(1 570) for the requested tour (1 560) and an associated 
user profile (1570). The sender tour handler (1530) evat- 
uates and updates token bags, to then fetch, integrate, 
and stream such token-enabled tennporal URLs (1550) 
into touring elements to the touring client (1410) for 
presentation. As pan of the processing of touring ele- 
ments, the server tour handler n^y receive and process 

50 user-driven feedback ( 1 580) (s uch as a pathing decis ton 
from a touring anchors or a VCR-like browser control 
request) as well as introduce advertisements (1590). 
[0059] Figure 16 shows an example of a method for 
a touring client for placing touring requests to the tour tng 

55 sen/er Prior to (or even) during the tour, the user may 
complete and provide a user profile questionnaire (in 
- step 1600) about his or her preferences, e.g.. using con- 
vent ronal web-based forms'. The profile information (in 
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step 1605) is forwartied to the touringserver for analysts 
and storage. To start lis lour, a clier^t invokes its tour 
subscriber (in step 1610) which attempts to retneve the 
list ot the available tours (in step 1620) !rom the touring 
server The touring cfient warts lor and receives a re- 
sponse (in step 1 640) from the touring server containing 
ihe Ust 01 avaflable tours (in step 1630) and displays the 
list fin step 1650) to the user. The user then selects a 
tour from this list fm step 1655) and then a lounng re- 
quest (in step 1660) is sent to the touring sender. The 
touring cfient then waits (in step 1680) for the streaming 
of touring elements (m step 1 680) from the touring sew- 
er The client touring isdriven by these touring elements 
(in step 1680) from the louring sewer which are proc- 
essed by the cUent touring handler On step 1680) (dis- 
cussed in more detail with reference to Figure 18). Nor- 
mally the touring handler of the client waits lor the end 
of the tour (in step 1 690) and prompts the user whether 
to continue to request another tour (in step 1610) or ter- 
minate (in step 1690) the louring experience, 
rooeoi Figure 17 shows an example ot processing 
steps performed by the tour handler (1430) (also called 
touring handler) of a touring client in the presentation of 
touring elements{Figuree). The touring client first warts 

until it receives the next touring element (in step 1700). 
Note that in the preferred embodiment, this wait \me 
represents the presentaUon duration of the previous 
touring element and was enforced by the touring sewer. 
Furthermore, in the preferred embodiment, this time can 
be scaled down so as to implement a f astfonward- over 
the tour. Once the touring element is received, the tour- 
ing client displays the touring element on Uie browser 
(in step 1710). Note that in the preferred embodiment, 
the touring sewer dynamicaify maps each touring ele- 
ment data structure to an HTML page containing a trame 

for each of its temporal URU (630). The touring client 
now waits for touring interactivity events (in step 1720). 
H any These events are generated by the user of the 
touring client as an interaction over the touring. There 
are several possible cases. The user may want to abort 
the touring (in step 1730). in which case a TourEnd re- 
quest (in step 1780) is sent to the touring sewer. The 
user may instead want to pause the louring (m step 
1740) in which case aTourPause request (in step 1750) 
is sent to the touring sewer After pausing a tour, the 
user may want to resume louring (in step 1760). in which 
case a TourResume request (in step 1770) is senttothe 
touring sewer. 

[00611 in the preferred embodiment, a pause on the 
tour corresponds to clicking either a browser control 
such as "Back- (1103). or 'Stop- (1101 ) as wellasclick- 
ing on a URL link (1120) within any of the tounng win- 
dows (Figure 11). Furthermore, clicking on the Tor- 
ward' (1102) browser control will cause a transition to 
the next touring element. This represents another way 
of implementing a simpler fast fonward over the touring 
Preferably, by clicking on a link for any past (or future) 
touring element (1185) listed in the tour history window 



(1130) a request to jump to the respective touring ete- 
ment will take place. LastV. some touring elements re- 
quire user Input such as in the case of the touring anchor 

(Figure 19). In apreferred embodiment, the lounng sew- 
s er does not mn a timer tor such touring elements but 
rather waits tor a response from the user. The response 
provided will be fonwarded lo the touring sewer for 
processing. In our preferred embodiment, the tounng 
sewer collects statistics (dosaibe in further detaH with 
10 referenceloFigures2land22)toanatyzetheresponse 
and dynamwalty customize the remaining tour experi- 
ence of this user. 

[00621 In-a preferred embodiment, the user may clicK 
on any Imk found in any Web obiecl embedded within a 
15 tour element (700). Cliclring on the link will pause the 
current tour (i.e.. slopping the presentation timer and 
sending a TourPause message (step 1750) to the tour- 
ing sewer). The touring client will then open a new 
browser window for the presentation of this Rnk and its 
20 associated Web object In the event that the link repre- 
sents a tour itself, the tour will be initiated on the new 
window Pressing the fowvard button on the original lour- 
ing window will cause the pause tour lo resume by pre- 
senting the current touring element again and sending 
2S aTourResumemessage(step1770)tothelouringsew- 
er associated with this lour Preferably, both windows 
toursimuttaneously and tours can be streamed by inde- 
pendent touring sewers. 

[0063) Figure 1 8 shows an example of the processing 
30 steps performed by the louring handler of a louring sew- 
er for the streaming of tour elements (700) to a tounng 
client- Thelouringsewer waits (in step 1800) untita tim- 
er associated with the presentation duration (740) lor 
Ihecurrenttourmg element expires. Once the expiration 

35 is detected, the touring sewer fetches the next tounng 
element (in step 1810). Note that in the preferred em- 
bodimem, the touring sewer pre-letches touring ele- 
ments and that a single touring element may contain 
multiple temporal URts (750 ... 760). Once all the tem- 
40 poralURUonatouringelement are fetched, the louring 
sewerdynamically maps these various Webobjectsirjto 
a single HTML page containing a frame (1140. 1150) tor 
each of ns Web objects (in step 1 820). The touring sew- 
er then dispatches this HTML page to the lourffig client 
45 (in Step 1830) and Starts a timer (in Step 1840) enforcing 
the presentation duration of this touring element. 
[0064] The louring sewer may also receive lounng in- 
teractivity events from the louring client (in step 1850). 
There are several possible cases. The user may want 
50 to terminate the tour, in which case a TourEnd request 
(instep I860)isreceivedbylhe touring sewer. The user 
may want to pause the current tour on v^hich case a 
TourPause request (in step 1870) is received by the 
touring sewer. The user may want to resume a tour, on 
55 which case a TourResume request (in step 1 880) ts sent 
to the touring sewer. The timer associated with the tem- 
poral URL may expire (in step 1895). Ust, some touring 
elements require user input such as in Ihe case of the 
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tour anchor (Figure 19). In a preferred embodiment, the 
touring server does not run a timer for such touring ele- 
ments but rather waits for a response from the user (in 
step 1 885). The response provided is processed by the 
touring server, tn our preferred embod'ement. the touring 
server collects statistics (describe in further detail with 
regard to Figures 21 and 22) to analyze such response 
(in step 1890) and dynamicalty recommends and cus- 
tomizes (in step 1895) the remaining touring experience 
of this touring client. An example of a dynamic custom- 
ization proceeds as follows. First, retrieve the next tour- 
ing element. Then apply the token bag (in step 1805) 
associated with this touring client to the dynamic reconrn 
mendation engine (in step 1825) to generate a recom- 
mendation. For example, in a preferred embodiment of 
a touring anchor, the recommendatiori includes the 
steps of associating and inserting recommendation 
weights to the various touring options. In general, for att 
types of touring elements, the reconomendation may in- 
clude dropping the touring element from the tour (in step 
1815). 

[0065] Figure 1 9 illustrates an example of a typical an- 
chor page as presented by a touring client. As depicted, 
the anchor page (1900) gives a user coarse-grained 
control over a touring experience. Control may be of the 
\orm of: frames vs. no frames (1910); preferred touring 
duration (t920); initial components of the token bag 
(1960) such as 'shoes', 'shirts*, •jeans', 'jackets', etc. 
(1930); and miscellaneous options relevant to the tour 
(such as the language used e.g., English or Spanish) 
(1940), etc. The user input collected by the touring an- 
chor page will be fonA^arded to the touring server (step 
1885, Figure 18) for analysis and dynamic customiza- 
tion (steps 1890, 1825, Figure 18) of this user's touring 
experience. Note that based on past history, recommen- 
dations are shown (1 950) along with the different touring 
choices. One skilled in the art will appreciate that the 
form of this recommendation, i.e., whether it is provided 
as a nunr^rk:al value or a graphk:al value such as a cotor 
coded rating such as increasing shades of red, is an im- 
plementation issue. One skilled in the art will similarly 
see that the recommendation does not need to be visible 
all the time but it can be nr^ade visible after an explicit 
request such as by having the user click on a 'Recom- 
mend' (1970) request button within the anchor page. 
[0066] Figure 20 shows an example of a complex 'vir- 
tual shopping tour' including multiple anchor pages with 
associated dynamic customization to customize E^^om- 
merce to a touring user. As depicted (and with reference 
to Figure 18), the tour-id (2060) is used by the user to 
enter a virtual malt storefront for a Spring/Summer sate. 
Based on the profile of this user and the user's token 
bag (step 1805), the storefront is dynamically custom- 
ized (step 1825) tor this user (e.g.. 'casual', 'summer', 
'men', clothes). The storefront is implemented as an an- 
chor page (2010) containing multiple recommendations 
about items such as shorts, footwear, shirts, hats, etc. 
found to be of interest to other like-minded users. The 



user then selects one of these options (e.g., 'shoes* 
(2012)) causing the anchor page (2010) to be replaced 
with a Web object (2020) containing an entranced view 
and tnfonmatkjn about the selected Kem. Based on the 
6 token bag (2070) associated with this user, the touring 
server produces a dynamic recommendation (step 
1625) that results in the presentation of a new anchor 
page (2050) containng recommendatk>ns of various 
web objects (2080) ('backpack' (2082), 'socks' (2084), 
ro and 'glasses* (2086)) found to have membership in the 
token bag (2070) (i.e., "shoes') for this user. Preferably, 
the anchor pages can be used to allow a virtual store to 
bring attention to recommendatk)n and referrals such as 
'0y the way, these safe items am recommended to go 
IS with your shoes'^. We envision that the associated Web 
objects could be part of a cross-selling process to other 
virtual rr\all sites. Assuming the user chooses the glass- 
es, the touring sender can, for example, produce another 
dynamic customization of the remaining Spring/Sum- 
20 mer catalog tour, this time to include Web objects with 
associations with the token bag (2070) contents 
•shoes' and 'glasses'. This time, the user is presented 
with another anchor page (2030) containing recommen- 
dations of various Web objects (2090) ('hat', 'sandafs, 
25 ' artd 'sneakers'). Lastly, the user chooses an option 
from this anchor page and is presented w'rth a Web ob- 
ject (2040) containing informatton about the chosen item 
^('haf) (2040). In a preferred embodiment, the varwus 
Web objects can be associated with statistics. A reader 
30 versed in the art should note that the presentation form 
and details of these statistics is an imptementatton issue 
as one can present them next to each object or dynam- 
icalty highlight and color-code the lop recommenda- 
tions. It is well known in the art to dynamically construct 
3£ and/or modify web pages based on user information or 
profifes. According to the present invention, a tour can 
be dynamically constructed and/or Web objects can be 
dynamicalty inserted into a tour based on preference in- 
formation or route informatton explicitly or implicitly pro- 
40 vided during the lour. 

[0067] Figure 21 shows an example of statistics as- 
sociated with tracking past user touring behavior 
through anchor pages. As depicted, each tour option at 
an anchor (A) is labeled. The behavior of touring users 
"fs can then be tracked in terms of their past (say ^3) tour- 
ing anchor decisbns (2110), including information relat- 
ed to the amount of time a user spends on each page. 
The nodes can t>e graphically labeled with toker^s 
(2112 ... 2116) and the permutations ranked across all 
50 touring users based on their touring frequency (21 20). 
As is conventional, the ranking can also be normalized 
to produce a recommendation weight (2130). Given 
such user tracking, a touring anchor option can be rec- 
ommended to a user at an fi^ anchor based on their like- 
ss m/nded-ness to other users of degree (f1 ) given the us- 
ers past (Al) anchor choices. 
[0063] Figure 22 shows two possible statistics asso- 
ciated for generating recommendations in our preferred 
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embodiment. LeVs assume that an anchor A3 pr esenls 
two options (option! and oplion2> to an user (2200). In 
me prelerred embodiment, ihe louring server can gen- 
erate a dynamic recommendation lor dtettnguishing 
among the options presented by the touring anchor Aa 
Option include: (a) a simple statistic such as the relative 
proportion ol hits (n/N) where N Is the total number of 
hits and ni Is the number ol hits that chose a given option 
i across all users (e.g., 'when presented with this option, 
20%o( an users chose opttoni and 60% chose option2'); 
or (b) a conditionat statistic such as the relaUve propor- 
tion of hits ior each option (2220) on anchor A3 given 
some trait about the user such as. tor example, the cur- 
rent contents of the token bags (2230) associated wrth 
this user. One skilled in the art will note that various 
forms ol conditional statistics are possible by either lim- 
iting the number ol conditkms to analyze (e.g., compar- 
ing the three most relevant tokens) or by associating a 
time horizon to the condition (e.g.. comparing the past 
t\wo most relevant tokens). 
[00691 What things can be done with a tour? One 
skilled in the art will appreciate that a touring server 
could be adapted to observe user patterns in the expk>- 
ration and navigatk>n d arbitrary diversions and side 
tours and incorporate them into the collection presented 
by a tour. For example, it a large number ol usersbranch 
out at similar stops during a tour to then (after exptora- 
tloo of a side-trip S) return to the tour stop, we could 
then dynamically refine the original tour with some var- 
iam of the side-trip S as a part of the tour itself. Further- 
more, a reader versed in the art should note that any 
such sidetrip can be either one or more Web objects or 
a tour ttself and that the presentation of a diversion or 
branch into side tour can be accomplished by opening 
a new browser window and associating a •child' louring 
client to this window. 

[00701 Based on the customer information and/or sta- 
tistics collected during a tour, customized advertise- 
mems and promotion can be dynamically inserted into 
the remainder ol the tour. Furthermore, the dynamic 
customizable tour mechanism can be used to facilitate 
a dynamic customization in electronic commerce (E- 
commerce) (Figure 20). A Web site can add carefully 
designed dynamic customizable tours to collect valua- 
ble customer information. This is a far better way to col- 
lect customer inlormatbn as compared to asking cus- 
tomers to fill out questionnaires and/or forms, or to ex- 
plicitly rating their preferences on a group of items or 
products. The present invention has features for dynam- 
ically and transparently providing the information for 
customized promotion, advertisement or dynamk; con- 
struction d Web pages to suit customer interests. 
[0071 1 Browsers enabled with the touring features of 
the present invention would be capable of interactive 
network-assisted navigation and/or touring of one more 
Web sites with abilities to branch out of a tour and 
resume the lour at the last node, and insert tours within 
a lour One could envision the authoring ol tours that 



integrate the content across multiple sites under a com- 
prehensive view. For example, a lour can visit virtual 
museums across the world and provides a reUospective 
on a renowned artisl such as Picasso. Similarly, be- 
$ cause tours provide a vehicle for online comparison, a 
tour can provide a oomparaliw e view to specrfications for 
competing products. As single sites become increasing- 
ty more complex, a tour can be used as a vehicle lor the 
exploration ol a site. This might be useful to corpora- 
te lions, for example which use their intranets to distribute, 
large amounts of documentalfon to its employees such 
as human resource manuals, etc. Tours can also be 
used as an artifact for exchanging viewpoints between 
users. For example, users could conslmd lours to rep- 
15 resent Viewpoints, and rather than exchange URLs, they 
coukJ exchange tour handles. Such would be ol use tor 
facilitating distance learning. Furthermore, a tour could 
asynchronously deliver a recommended traversal path 
to a set of users and let them tndivkfuaily experience 
20 and interact with it 



Claims 

25 1. A computerized method for dynamically customiz- 
ing a lour of a collection of dynamic objects across 
a plurality of hyperlinked network sites, the method 
comprising the steps of: 

30 providing interactivity points including one or 

more of lour navigation options and recommen- 
dations for the dynamic objects, based on prel- 
erence information; 

35 collecting and analyzing viewer navigation 

route infomiation during the tour; and 

dynamically adapting said tour navigation op- 
tions and said recommendations based on col- 
40 lecled navigation route information. 

2. The method of claim 1 . further comprising ihe step 
of dynamically providing saW navigation options for 
alternative tour paths. 

45 

3. The method of claim 1 , wherein said step of collect- 
ing and analyzing viewer navigation route infomrw- 
tion further comprises the step of coBecUng and an- 
alyzing a route a viewer look to reach a cun-ent site 

so during the tour. 

4. The method of claim 1 . wherein said step of collect- 
ing and analyzing viewer navigation route inlorma- 
Uon further comprises the step ol collecting and an- 

55 alyzing touring statistics; and wherein said step ol 
dynamically adapting said tour navigation options 
and said recommendations is based on said touring 
statistics. 
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5. The method of claim 1, wherein the network in- 
cludes the world wide web. further comprising the 
step ol displaying the lour over multiple synchro- 
nized windows in a browser wherein tour elements 
include multiple not directly connected Web cb- s 
jects. 

6. The method of claim 1 , wherein the preference in- 
formation is based on past similar navigation pat- 
terns. '0 

7. The method of claim 1 , wherein one or more of the 
recommendations and the preference information 
is provided implicitly. 

IS 

8. The method of claim 1 , further comprising the step 
ol: 

delecting a touring breakpoint operator; and 
dynamically inserting content, in response to said 
detecting. ^ 

9. The method ol claim 8, wherein the network in- 
cludes the worW wide web and wherein said step of 
detecting a tourhg breakpoint operator, further 
comprises the step of detecting a touring element 
with nil temporal URL(s). 

10. The method of claim 8, wherein the network in- 
cludes the world wide web and wherein dynamically 
inserted content Is a louring sequence; and wherein 3o 
the louring breakpoint is a sidetrip operator, further 
comprising the steps of entering a side tour from an 
original tour, and once completed, returning to a 
point in the original tour 

35 

11. The method of claim 1. wherein- the network in- 
cludes the world wide web. further comprising the 
step of: 

streaming and multiplexing web objects from 
one or nrwre sources into a single browser window 40 
by dynamteally creating multiple browser frames or 
multiple browser windows, 

12. Ttie method of claim 1; wherein the neNvork in- 
cludes the world wide web, further corriprising the ^5 
steps of: 

storing a tour in a touring database; 

referencing a start of a tour and retrieving the so 
tour by means of a tour ID; and 

distributing and exchanging lours by exchang- 
ing the lour ID, without exchanging and repro- 
ducing underiying Web objects. ^ 

13. The method of claim 1 , further comprising the steps 
of: 



collecting and maintaining user statistics on 
touring behavior; 

identifying a preferred selection of a group of 
users which have exhibited similar touring be- 
havior or routing information to a current user, 
based on the statistics; and 

dynamically adapting said tour navigatbn op- 
lions and recommendations based on the pre- 
ferred selection. 

14. The method of claim 1. wherein the network in- 
cludes the world wide web and the dynamic objects 
include a collection of web objects, further compris- 
ing the steps of: 

assodaling each web object with one or more 
tokens wherein the tokens are of different 
types; and 

capturing tokens from each visited web object; 
ar^ 

providing said recommendattons based on the 
captured tokens. 

15. The method of claim 14, further comprising one or 
more steps selected from the group consisting of 
inserting, disabling, or nrwxiifying specific tokens in- 
to a token bag. 

1 6. The method of claim 1 4, further comprising the step 
of dynamically customizing the lour and omilting 
those Web objects having negligible membership 
into a class of a disabled token. 

17. The method of claim 1 , wherein the tour is a sepa- 
rate object from the collection of dynamic objects, 
and further comprising the step of presenrtng a con- 
tinuity ol a view imposed by the tour over the col- 
lection despite the absence of one or more of its 
objects. 

18. The method of claim 1 further comprising the steps 
of: 

detecting a touring breakpoint; and dynami- 
cally inserting an advertisement Web object, in re- 
sponse to said detecting. 

19. A method of performing customization for on-line 
convnerce in a hypertext-based system, comprising 
the steps of: 

providing a tour; 

collecting customer infomnalbn associated 
with a tour navigation; and 
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dynamicairy customizing subsequent site ac- 
cesses in the touf, based on the collected infor- 
mation. 

20. The method o1 claim 19. further comprising the step s 
of dynamically inserting a targeted advertisement 
based on oneot the preference infomnation and the 
route intormalion. 
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Abstract (Document Summary) 

Core Technology is developing CTC Emulation Beans, which will allow various component-based technoK^y to 
eZ^wSgSteU^ and IBM AS/400 host data into the Web. and CTCBridge for the Java platform, a full- 
featured browser-based emulation solution. 

Full Text (158 wonJs) 

Copyright Publications & Communications, Inc. Jan 2000 

Core Technology plans to rejease preview copies of the new modular versions of CTCBridge 5250. T27 and UTS 
eSatore forSi Java platfomi in the fir^ quarter, with general availability to follow .n the second quarter. 

The new offering called CTC Emulation Beans, will allow various component-based technologies, like Active 
S^J^ages (ASR to easily integrate ©Unisys and IBM AS/400 host data into the Web. Developers can choose 
fo use polons of an emulator (sulh as dii^keyboard interface and transport) to ^""d their own apf^K^^ 
CTC Emulation Beans run on any Java-capable platfomi. ActiveX component versions will he available for 
Windows platforms. 

CTCBridge for the Java platfomi is a full-featured, browser-based emulation solution. It provides Internet or intranet 
access to ©Unisvs A Series. V Series and ClearPath NX hosts and AS/400 midrange systems via Core 
Technology'^M^uTBridge 32-bit communications server. CTCBridge for Java runs on any hardware or software 
architecture, which^upports a Java-capable browser. 
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